Department of Computer Science 
CMPT 481/898 Midterm Exam 


October 15, 2002 

Time: 75 minutes Maine: ___ 

Total marks: 74 Student Number:______ 

Question 1 (10 marks). 

A Java application has been built with event handling that implements keyboard shortcuts. In particular, the 
keys ‘GONTROL-K” mean that a particular method kreateNodeO will be executed in the application. 
In the table below, fill in the blanks to show the progress of the event through all of the UT layers (there 
may be more blanks than needed). Write the name of the layer on the left, and what happens for the event at 
that layer. Write only one action per table row; low-level details are not required. 


Layer 

What happens 

— 

User presses the “CONTROL 5 ’ and “K” keys on the keyboard 

Device 

Keyboard sends electric a] signals to driver in OS 

OS 

The two keys are merged into one ASCTT code for CTRL-K 

os 

Keypress event created and forwarded to window system 

Window system 

Forward keypress event to toolkit of window in focus 

Toolkit 

Determine subscribers to keypress events 

Toolkit 

Call method key Pres sed(Kcy Event e)of object implementing KeyLislcncr 
interface for window' 

Application 

Application code in listener key Pressed method inspects event structure for 
keycodc and calls kreateNode() 

—- 

Application executes the kreateNodeO method 


Question 2 (10 marks) 

For each line of code in the following fragment of TclVTk, state which part of a U5 toolkit the line is using. 
Choose from the following key and wnte the corresponding letter beside the line (note: not all of the items 
in the key are valid parts of a U1 toolkif). If more than one letter matches a particular line, choose the letter 
that best represents the line’s functionality. 


W = Widgets 

E = Event Handling 

L = Layout Management 

G = Graphics 

M = Window Management 

D = Devices 

M = Model V iew Controller 

H = Hardware 


1 . 

2 . 

3. 

4. 

5. 
S. 
7. 


W toplevel .t 

W button ,t.b -text "hello” -width 26 

W canvas ,t.c -height 400 -width 400 

L pack .t.c -side top 

L place .t.b -x 0 -y 0 
E bind .t.c <1> "mouseClick %x %y" 

G .t.c create text 200 200 -text "Hello” -tags label 
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8. 

G 

.t.c coords label 50 50 

9. 

W 

set colour [tk_chooseColor] 

10. 

G 

.t.c itemconfigure label -fill $colour 


Question 3 (4 marks) 

What arc the four main types of constraints used in grid layout managers (as discussed in class)? 

1. Where in the grid to start 

2. How mam cells to take up 

3. Where to place the component in the cell 

4. What to do when the cell resizes 

Question 4 (12 marks) 

Assume the following widgets exist: 
frame .f 

button .f.a -text “aaa 1 ’ 
button .f.b -text “bbb" 
button .c -text “ccc" 
button .d -text "ddd’’ 
button .e -text "eee” 

The boxes below represenl (i.e the top window). Using your knowledge of the packer algorithm and the 
idea of variable intrinsic size, draw the state of the window after each of the given commands. For each, 
draw a box for each widget's parcel, draw the widgets inside their parcels, and clearly shade the remaining 


cavity in each drawing. 
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Question 5 (12 marks) 

Write the Java code that would create an interface that matches the following containment hierarchy 



private void createlll 0 { 

JFrame frame = new JFrameO; 

JPartel panell = new JPanelfnew FlowLayout ()) ; 
JPanel panel2 = new JPanelO; 

JButton button = new JButtonC'Button") ; 

JLabel label = new JLabel("Label”); 

JScrollPane scrollpane = new JScrollPane(panel2); 
Container content = frame.getContentPaneO ; 
content.setLayoutfnew FlowLayout()) : 

panell.add(button) ; 
panell.add(label); 
content.add(panell); 
content.add(sc roll pane); 
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Question 6 (12 marks) 

In a drawing program (such as the one pictured below). a user has selected the ‘line’ tool and has just 
created a line by releasing the mouse button alter dragging. In the table below, write down the main steps 
that occur (in order) in each of the model, the view, and the controller, from the mouse-up event to the 
eventual call to repaint()- Write only one step per lable row (there may be more rows than needed), 
and assume a publish-subscribe style of communication between models and views. 



Model, View, or Controller 

What happens 

Controller 

receive mouse click event 

Controller 

check mode — line 

Controller 

call model.addLinetxl ,y 1 ,x2,v2) 

Model 

add line to data structure 

Model 

notify view that a change has occurred 

View 

call repaintQ 


Question 7 (4 Marks) 

What are the two main problems (as discussed in lectures) with the “erase and redraw” approach to 
repainting the screen? 

• erasing’ an object with the background colour can lead to creation of ‘holes’ in other items if the 
object overlaps with others 

• simply redrawing the object at its new location puts it on top, which may not be die correct depth 
order 
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Question 8 (10 marks) 

Write a Tcl/Tk procedure to flip a polygon horizontally on a canvas. The polygon should Hip around its 
centre point. You may find the following useful: 

• equations for scaling an object: x' = x * scalcX; y’ - y * scaleY 

• 4 <canvas> coords $item ‘ returns a list of Sitem’s coordinates (i e {xl y 1 x2 \2 ... )) 

• “<canvas> coords Sitein <list>’ ? sets Sitem's coordinates to <list> 

• “<canvas> bbox $item” returns a list of the bounding box for $item 


proc flipHorizontal {c id} { 

# find item's centre x 
set box [Sc bbox Sid] 

set cx [expr ([lindex $box 2] + [lindex Sbox 8J) / 2.8] 

# translate to x-origin 
Sc move Sid -Sex 0 

# flip each x point in coordinate list for id 
set newCoords {} 

set coords [Sc coords Sid] 

for {set i 1} {Si < [llength Scoords]} {incr i 2} { 
set x [lindex Scoords [expr Si - 1]] 
set y [lindex Scoords Si] 

# scaling by a factor of -1 flips the point 
set newX [expr $x * -1] 
lappend newCoords SnewX Sy 

} 

# change to coordinates of the item 
Sc coords Sid SnewCoords 

# translate back to original position 
Sc move Sid Sex 0 


page 5 of 5 



